Câu chuyện xảy ra ở một vương quốc có tên là Kouka (Cao Hoa). Yona, nàng công chúa độc nhất của vương quốc, Yona sống một cuộc sống vô tư ở lâu đài Hiryuu, có một người cha rất mực cưng chiều nàng, vua IL (Thiên Tộc hoặc Không Tộc). Son Hak, hộ tống độc quyền của nàng, là bạn thân từ nhỏ của Yona hay lắm lời. Soo-won, người anh họ mà Yona đem lòng yêu thầm trong nhiều năm nhưng cha nàng không cho phép.

Trong ngày sinh nhật thứ 16 của cô, cô đã mặc bộ cánh đẹp nhất,trang điểm bằng những mỹ phẩm tốt nhất, Soo-won đã tặng cô cái trâm cài tóc và khen ngợi tóc của Yona giống như là ánh bình minh. Nàng cảm động và đi đến phòng của cha cô để nói rằng cô không thể quên được anh. Thế nhưng, cô phát hiện ra cửa phòng của vua Il không có lính canh giữ như thường, khi bước vào cô thấy Soo-won nhuộm thanh kiếm đỏ bằng máu của cha cô và mất kiểm soát. Những người lính phản bội rượt đuổi hòng bắt cô đi nhưng Hak đã bảo vệ nàng và trốn thoát khỏi lâu đài. Mang trên mình một nỗi đau đột ngột mất cha và sự phản bội của người đàn ông mà nàng đã yêu quý nhiều năm, Yona bước vào cuộc sống phiêu bạt cùng với Hak.

Công chúa đi đến quê hương của Hak, nơi mà nàng đã được nhận sự tử tế, ấm áp của người dân ở Fuuga (Phong tộc) khiến cô bớt buồn đôi chút buồn. Nhưng không được lâu, Soo-won nhờ Saika (Hoả tộc) gây áp lực lên làng Fuuga do họ không thừa nhận cho anh lên nhận ngai vàng. Hak xin trả lại họ Son cho Son Mundok (ông nuôi của Hak) và từ chức làm tướng để mọi việt làm sai trái sau này của anh sẽ không liên lụy tới Fuuga. Anh để Yona ở lại để lên đường đi đây đó. Khi chẩn bị đi Yona đã bắt anh cho cô đi cùng để cứu vương quốc Kouka. Mundok nói họ hãy đi gặp một vị thần quan có thể nghe được lời nói của chúa để biết mình nên làm gì. Trên đường đi họ gặp lính của vùng Saika. Hak giấu Yona để nàng không bị giết. Yona đã cắt tóc, cô cầm trong tay thanh kiếm đầu tiên, quyết định chiến đấu cho bản thân. Tuy nhiên, hai người bị đuổi và không may rơi xuống vực thẳm sâu nhất mà chưa có ai bước vào.

Sau đó, hai người sống sót một cách kỳ diệu và đã ngẫu nhiên gặp một cậu bé tên là Yoon trong lúc bất tỉnh, cậu đã đem hai người về nơi cậu sinh sống và băng bó vết thương cho hai người. Yona gặp được vị thần quan mà cô tìm khiếm, Ik-soo, anh kể về truyền thuyết vị vua đầu tiên và cho họ bản đồ có đánh dấu làng của Bạch Long để họ đi tìm. Ik-soo bảo hai người đem theo Yoon để cậu mở mang thêm kiến thức. Ba người lên đường đi tìm Tứ Long để bảo vệ cuộc sống của họ. Từ Bạch Long rồi qua anh tìm Thanh Long, Lục Long và Hoàng Long (Tứ Long có thể cảm nhận vị trí và sự tồn tại của nhau).

Trên đường đi Yona xin Hak dạy mình kiếm thuật nhưng Hak từ chối vì nghe theo lời dặn của vị vua quá cố là cha của Yona - được biết đến là ông vua hèn nhát, ghét chiến tranh và vũ khí. Nhưng sự kiên trì của Yona đã thay đổi tâm ý Hak và cho cô học cách dùng cung, sau này Yona cũng tự học một chút kiếm thuật. Hành trình về sau là sự trưởng thành qua từng ngày của cô công chúa nhỏ.